#include <bits/stdc++.h>
using namespace std;
stack<int> s;
int mx;
int main(){
    int n,op,w;
    cin>>n;
    for (int i=0;i<n;i++) {
        cin>>op;
        switch (op) {
            case 0:
            cin>>w;
            if (w>mx){
                mx = w;
                s.push(w);
            }
            break;
            case 1:
            if (!s.empty())
            {
                s.pop();
                if (s.empty())
                {
                    mx=0;
                }
                else
                {
                    mx=s.top();
                }
                
            }
            break;
            case 2:
            cout<<mx<<endl;
        }
    }
    return 0;
}